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Ph ' Abstract 

'^ ' For a zero-delayed random walk on the real line, let t(x), N{x) and 

C^ , p{x) denote the first passage time into the interval {x, oo), the number 

of visits to the interval (— cx),a:] and the last exit time from (— cxi,a;], 
respectively. In the present paper, we provide ultimate criteria for the 
finiteness of exponential moments of these quantities. Moreover, when- 

" t^ , ever these moments are finite, we derive their asymptotic behaviour, 

f^ ' as a; — >■ (X). 
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1 Introduction and main results 



H I Let {X„)n>i be a sequence of i.i.d. real-valued random variables and X := 

Xi. Further, let {Sn)n>o be the zero-delayed random walk with increments 
Sn — Sn-1 = Xn, u > 1. For X G M, define the first passage time into (x, cxd) 

t{x) := inf{n G Nq : £*„ > x}, 

the number of visits to the interval (—00,2;] 

N{x) := #{nen:Sn<x} = J] l{5„<x}, 

n>l 
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and the last exit time from (—00,2;] 

sup{n G N : S'n < x}, if inf„>i Sn < x, 



\ 0, if inf„>i Sn > X. 

Note that, for x > 0, 

p{x) = sup{n G No : 5n < x}. 

For typographical ease, throughout the text we write r for r(0), A^ for A^(0) 
and p for p{0). 

Our aim is to find criteria for the finiteness of the exponential moments 
of t(x), N(x) and p{x), and to determine the asymptotic behaviour of these 
moments, as x — t- 00. 

Assuming that < KX < 00, Heyde |1H Theorem 1] proved that 

]ggaT(a:) ^ ^ ^^^ some a > iff Ee^^ < oo for some 6 > 0. 

See also [31 Theorem 2] and [HI Theorem 2] for relevant results. 
When F{X > 0} = 1 and F{X = 0} < 1, 

t(x) - 1 = N{x) = p{x), X > 0. (1) 

Plainly, in this case, criteria for all the three random variables are the same 
(Proposition ll.ip . An intriguing consequence of our results in case when 
F{X < 0}P{X > 0} > 0, in which 

t(x) - 1 < N{x) < p{x), X > 0, (2) 

is that provided the abscissas of convergence of the moment generating func- 
tions of t(x), A^(x) and p{x) are positive there exists a unique value R > 
such that typically 

Ee'*^^^) < oo, Ee''^(^) < oo iff a < i?, yet Ee"''^^) < oo iff a < i?. 

In particular, typically 

Ee^^(^) < oo, Ee-^^(^) < oo, but Ee'^''^^) = oo. 

Also we prove that whenever the exponential moments are finite they exhibit 
the following asymptotics: 

Ee'^rCx) _ (j^^^x^ Ee"^(^) ~ Cze^^, Ee"''^^) ~ Cge^^, x ^ oo. 



for explicitly given 7 > and distinct positive constants Cj, i = 1, 2, 3 (when 
the law of X is lattice with span A > the limit is taken over x G AN). Our 
results should be compared (or contrasted) to the known facts concerning 
power moments (see |13l Theorem 2.1 and Section 4.2] and [13, Theorem 
2.2], respectively): for p > 

E(t(x))p+^ < 00 ^ ¥.{N{x)Y < 00 ^ ^{p{x)Y < 00; 

\lllmm(A + ,x)/ 
where f(x) x g(x) means that < liminf ^^ < limsup H^ < 00. 

Proposition 11.11 is due to Beljaev and Maksimov |2, Theorem 1]. A 
shorter proof can be found in [12, Theorem 2.1]. 

Proposition 1.1. Assume that F{X > 0} = 1 and let (3 := F{X = 0} G 
[0, 1). Then for a > the following conditions are equivalent: 

]Eg«'^(,^) < cxD for some (hence every) x > 0; 

a < — log /3 

where — log/3 := 00 if f3 = 0. The same equivalence also holds for N(x) and 
p{x). 

The following theorem provides sharp criteria for the finiteness of expo- 
nential moments of t{x) and N{x) in the case when P{X < 0} > 0. 

Theorem 1.2. Let a > and¥'{X < 0} > 0. Then the following conditions 
are equivalent: 

FlSn < x} < 00 for some (hence every) x > 0; (3) 

n 

n>l 

Ee"^^^' < 00 for some (hence every) x > 0; (4) 

Ee" ^^' < 00 for some (hence every) x > 0; (5) 

a < i? := - log inf Ee"*-^ . (6) 

t>o 

Our next theorem provides the corresponding result for the last exit time 
p{x). 



Theorem 1.3. Let a > andW{X < 0} > 0. Then the following conditions 
are equivalent: 

y e'^"P{5„ < x} < oo for some (hence every) x > 0; (7) 

n>0 

Ee"'''^^ < cxD /or some (hence every) x > 0; (8) 

a<R = -\og inf Ee~*^ or a = i? and EXe"'^"^ > (9) 

t>o 

where 70 is t/ie unique positive number such that Ee""^" = e~ . 

Now we turn our attention to the asymptotic behaviour of Ee'*'^^^), 
T^^aN{x) ^^^ -^^ap{x) ^^^ start by recahing a known resuh which, given in 
other terms, can be found in |12^ Theorem 2.2]. In view of equahty ([T]) we 
only state it for Ee'^^'^^ The phrase 'X is A-lattice' used in formulations of 
Proposition 11.41 and Theorem 11.51 is a shorthand for 'The law of X is lattice 
with span A > 0'. 

Proposition 1.4. Let a > 0, P{X > 0} = 1 and P{X = 0} < 1. Assume 
that Ee""^^^' < 00 for some (hence every) x > 0. Then, as x ^ 00, 

, ■, I 2Z^—,x , if X is non-lattice, 

I (i-e-^-^)EXe-^-^ ' ^^^ ^^ X-lattice 

where 7 is a unique positive number such that Ee""^ = e~°, and in the 
X-lattice case the limit is taken over x G AN. 

Let 

99: [0,00) -^ (0,00], 93(t):=Ee"*^ 

be the Laplace transform of X. When < a < R and ¥{X < 0} > 0, there 
exists a minimal 7 > such that 9^(7) = e^". This 7 can be used to define 
a new probability measure P-y by 

E^h{So,...,Sn) = e'^"Ee-^^"/i(5o,...,5„), n G N, (10) 

for each nonnegative Borel function h on M*^"^^, where E^ denotes expecta- 
tion with respect to P^. Since K^X = E^Si = —e"'ip'{'y) (where ip' denotes 
the left derivative of if) and since ip is decreasing and convex on [0,7], there 
are only two possibilities: 

Either E^Xg(0,oo) or E^X = 0. (11) 



When a < R, then the first alternative in (jlip prevails. When a = R, 
then typically (/''(t) = since 7 is then unique minimizer of ip on [0,oo). 
In particular, K^X = 0. But even if a = i? it can occur that K^X > 
or, equivalently, 97' (7) < 0. Of course, then 7 is the right endpoint of the 
interval {t > : ip{t) < 00}. We provide an example of this situation in 
Section [3l 

Now we are ready to formulate the last result of the paper. 

Theorem 1.5. Let a > and F{X < 0} > 0. 

(a) Assume that £6""^^^^ < 00 for some (hence every) x > 0. Then K^Sr 
is positive and finite, and, as x ^- 00, 

, ■, I ^m g , if X is non-lattice, 

Ee«-W ~ e^^ X <^ \E"(f--i) (12) 

l (i-e-A.)E,g. ' %f X IS \-latt%ce. 

(b) Assume that Ee"^'^' < 00 for some (hence every) x > 0. Then K^Sr 
is positive and finite, and, as x ^ 00, 

-^^ — To—c , if X is non- Lattice, 

Ae-^E.Efl^^-E[e-^(-^^)]^ ^/ X . A-/att^ce. 

(13) 

(c) Assume that Ee"'''^^ < 00 for some (hence every) x > 0. Then M := 
inf„>i Sn is positive with positive probability, and, as x —)• 00, 

{e-"(l-Ee-T*^'*') -f V ■ 1 44.- 
^^ett; — -T — -, if X is non- lattice, 
(i_e-A7)EXe-7J^ ' if X IS X-lattice. 

In the X-lattice case the limit is taken over x S AN. 

The rest of the paper is organized as follows. Section [2] is devoted to the 
proofs of Theorems 1 1 . 2 1 [L3] and [T31 In Section [3] we provide three examples 
illustrating our main results. 

2 Proofs of the main results 

Proof of Theorem M.^ dl]) =^ ([3]). Pick any a G (0, R] and let 7 be as defined 
on p. m With this 7, the equality 

ASn e A] 



Z,{A) := ^ 



71 



n 

ra>l 



where A C M is a Borel set, defines a measure which is finite on bounded 
intervals. Furthermore, according to [H Proposition 1.1 and Theorem 1.2], 
if M^X > then Z^((— oo,0]) < cxd, whereas if E^X = (this may only 
happen if a = R), then the function x i— )• Z^{{—x,0]), x > 0, is of sublinear 
growth. Hence, for every x > 0, 

an 1 /■ 

Y,—nSn<x} = ^-E^e^^-l|5„<,} = / e^^Z^idy) < oo. 

n>l "" n>l " , , 

— — (— oo,xJ 

© =^ dSl). Suppose ([3]) holds for some x = xq > and a > R. Pick e G 
(0, a — R). Then Yln>o e^"~^^"P{>S'„ < xq} < oo which is a contradiction to 
[l2t Theorem 2.1(aiii)] (reproduced here as equivalence ([7]) <^ ([9]) of Theorem 

OD. 

O =^ O- The argument given below will also be used in the proof of 
Theorem 11.51 

If ([3]) holds for some x > then, according to the already proved equiv- 
alence ([3]) <^ ([6]), first, a < R and, secondly, ([3]) holds for every x > 0. For 
< a < R and x > 0, we have 

Ee-^^W = 1 + (e'^ - 1) ^ e'^"P{T(x) > n} 

ra>0 

= l + {e''-l)Y^ e""P{M„ < x} (15) 

n>0 

where M„ := maxo<fc<n 5"^, n G No- According to [6*, Formula (2.9)], 

^ e-P{M„ < x} = -^^^—^ Yl ^"'^L, = j, S, < x} (16) 

n>0 j>0 

where Lj = inf{i £ Nq : Si = Mj}, j G Nq. Since a < R, we can use the 
exponential measure transformation introduced in (|10p . which gives 

Observe that Lj = j holds iff j = a^ for some A: G No where a^ (o"o := 0) 
denotes the /cth strictly ascending ladder epoch of the random walk (S'„)n>o- 
Thus, 

^e"^P{L,=j,5, <x} = Y.E^e^^n{L,=,,s,<x} 

j>0 j>0 

i>o fc>o fc>o 



g7^ 



"^^"-"^l[o,oo)(x-y)C/>(dy) =: e->-Z>(x) (17) 



where U^ denotes the renewal function of the random walk {Sfj^)k>{) under 
P^, that is, [/>(•) = Efc>o ^li'S'fTfe G •}• Thus, Z>{x) is finite for aU x > 
since it is the integral of a directly Riemann integrable function with respect 
to U>. 

(JH ^ © and dSD ^ ©. Since T{y) < N{y) + 1, y > 0, it suffices to prove 
the first implication. To this end, let 



—nSn < 0}. 



n 

n>l 



By a generalization of Spitzer's formula [H Formula (2.6)], the assumption 
Ee""^ < oo immediately entails the finiteness of K{a): 



oo > Ee'^^ = 1 + (e'^ - 1) ^ e''"P{M„ = 0} = 1 + (e'^ - l)e^("). 

n>0 

We already know that if the series in ([3]) converges for x = 0, i.e., if K{a) < 
oo, then it converges for every x > 0. 

(j4]) ^ ([5]). By the equivalence dl]) <^ (j4]), Ee"^^'') < oo for every x > 0. 
According to [131 Formula (3.54)], 

F{N = k} = P{inf S„ >0}F{r > A;}, A: G No, 

n>l 

where P{inf„>i 5^ > 0} > 0, since, under the present assumptions, {Sn)n>o 
drifts to +00 a.s. Hence, Ee < oo. Further, for y G M, 

N{x,y) := Yl MSn-S^,.,<y} (18) 

n>T(x) 

is a copy of N{y) that is independent of (t(x), S^-i^x))- We have 

N{x) = t{x)-1 + N{x,x- Sr(a:)) < t(x) + iV(x, 0) (19) 

Hence, Ee *^^^ < oo, for every x > 0. The proof is complete. D 



Proof of Theorem \1.3[ The equivalence ([7]) <^ ([9]) has been proved in |121 
Theorem 2.1]. 

© =^ ([H])- According to the just mentioned equivalence, if ([7]) holds for 
some X > it holds for every x > 0. It remains to note that for x > 

P{p(x)=n} = / P{inf5fc>x-y}P{5„Gdy} < P{5„ < x}. (20) 



dSD ^ dl]). Suppose Ee"''(^o) < oo for some xq > and a > 0. Since Ee'^^^^) 
is increasing in x, we have Ee*^^ < oo. Condition a < R must hold in view 
of ([2]) and impHcation @ =^ ([6]) of Theorem 11.21 If a < i?, we are done. In 
the case a = i? it remains to show that 

EXe-^o^ > 0. (21) 

Define the measure V by 

V{A) := ^e«"P{5„GA}, (22) 

n>0 

for Borel sets ^ C M. Then from (|20|) we infer that 

oo > Ee^'' = / P{inf 5„ > -y}y(dy). (23) 

J n>l 

(-00,0] 

Under the present assumptions, the random walk (5„)„>o drifts to +oo a.s. 
Thus, P{inf„>i Sn > s} > for some e > 0. With such an e, 

oo > [ F{MSn>-y}V{dy) > F{mfSn>s}V{{-8,0]). 

J n>l n>l 

[-6,0] 

Therefore, 



oo > V{{-e,0]) = ^E^oe^°^"l 



{-£<S'„<0} 



ra=0 



> e-^«^^P^J-e<5„<0}. 



n=0 

Hence {Sn)n>o niust be transient under P^p, which yields the validity of dH) 
in view of (|lip and E^qSi = e^KXe~'^°-^ . The proof is complete. D 

Proof of Theorem \1.5[ (a) In view of (jlSp . (|16p and (J17p . in order to find the 
asymptotics of Ke"''^^^' , it suffices to determine the asymptotic behaviour of 
Z?'(x) defined in ()17p . By the key renewal theorem on the positive half- line, 

I -i^^-Q- if X is non-lattice, 

Z>(x) ^ J 7E,5. ^24) 

"^°° I ii-e-^^)E-,Sr if ^ is A-lattice 



where the hmit x — )• oo is taken over x G AN when X is lattice with span 
A>0. 

It remains to check that E^Sr is finite. As pointed out in (jlip . either 
K-yX E (0, oo) or K^X = 0. In the first case, £*„—)• oo a.s. under F^ and, 
therefore, E^r < oo, see, for instance, [U Theorem 2, p. 151], which yields 
KySr < OO by virtue of Wald's identity. If, on the other hand, E^X = 0, 
then E^T = oo and we cannot argue as above. But in this case, by [H 
Formula (4a)], E^(5'j'')^ < oo is sufficient for K^Sr < oo to hold. Now the 
finiteness of 

E^e'^'^i = 99(7)"^ < 00, 

implies the finiteness of E^(5'^)^, and the proof of part (a) is complete, 
(b) We only consider the case when X is non-lattice since the lattice case 
can be treated similarly. Denote by Rx := S^-f^x) ~ ^ the overshoot. Since 
]ggaT(a;) _ ^^^y^Tix) ^ -^g have in view of the already proved part (a) 

limE,e^«^ = ^^r^. (25) 

By Theorem 11.21 if Ee"^*^^^ < 00, then Ee^'^^^^ < 00. Therefore, according 
to part (a), we have < E^S,- < 00. This implies (see, for instance, \1U\ 
Theorem 10.3 on p. 103]) that, as x — )• 00, Rx converges in distribution to a 
random variable Rod satisfying 

P-,{^oo <x} = -^ r Fy{Sr > y} dy, x>0. 

>l^-yJT Jo 

In particular, under P^, e'^ "" converges in distribution to e^ °° . Further, 

E^e'^^- - 1 Ee"^ - 1 



1 r°° 



'-"•ftJr JO 7E^5't- 7E^S't- 

Therefore, (I25D can be rewritten as follows: 



limE^e'^^" = E^e^^^ . (26) 



Now we invoke a variant of Fatou's lemma sometimes called Pratt's lemma 
|141 Theorem 1]. To this end, note that, by a standard coupling argument, 
we can assume w.l.o.g. that Rx — )• Roo P7-a.s. From (|19|) we infer that for 
f{y) := Ee"^(s'), y E M we have 

fix) = Ee''^(^) = e-''Ee"^(^)/(-^x) = e'^'^e-'^E^e^^- f{-Rx). 



/ is an increasing function and, therefore, has only countably many discon- 
tinuities. Hence e"'^'' f{—Rx) converges P-y-a.s. to e'^^°°/(— i?oo)- Further, 

and e'''^^/(0) converges P^-a.s. to e'^^°°f{0). Finally, 
limE^e^^"/(0) = E^e^^°°/(0). 

x— i-oo 

Therefore the assumptions of Pratt's lemma are fulfilled and an application 
of the lemma yields 



lime-^^/(x) = e-UimE^e^^^fi-R^) = e-%e^^°°/(-i?c 



e 



jg g^ , e^''f{-yW,{Sr>y]dy 



■^■yi-'T JO 

rSr 



e-"E^/(f-e^^/(-y)d^ 
(c) From ([^d]) and ([22]) (with R replaced by a and M = inffc>i S^), we infer 



Ee'^''^^) = / ¥{M>x-y}V{dy) 

(— oo,x] 

= V{x)¥{M > 0} - V{x- y) P{M G dy}, a; > 0. 



(0,00) 

Assume that X is non-lattice and set Di := f^ _^^x ■ It follows from ([9]) 
that Dx G (0, oo) and from [12l Theorem 2.2] that 

^(x) ~ Die^^, x^oo. (27) 

The latter implies that for any e > there exists an xq > such that 

(Z)i-e)eTJ' < V{y) < {Di + e)e^y 

for all y > xq. Fix one such xq. Then for all x > xq, 

{Di - e) e^^ / e"^'y ¥{M £ dy} < f Vix - y) P{M G dy] 

(0,x— xo] (0,^— xo] 



< {Di + e) e^^ / e-TJ' P{M G dy}. 



(OjX-xo] 
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and fr^_^ oo) ^(^ ~ y)f{M G dy} G [0, y(xo)]. Letting first x — )■ oo and 
then e — )• we conclude that 

Jhn^e-^^ f V{x-y)F{M Gdy} = Z)iEe"^^^l|M>o}- 

(0,00) 

Together with ()27p the latter yields 

Ee"/'(^) ~ Di (P{M > 0} - Ee'^^^l{M>o})eT^ 

Under the present assumptions, the random walk {Sn)n>o drifts to +00 a.s. 
Therefore, P{M > 0} > which implies that 1 — Ee~'^^^ > and completes 
the proof in the non-lattice case. 

The proof in the lattice case is based on the lattice version of |121 The- 
orem 2.2] and follows the same path. D 

3 Examples 

In this section, retaining the notation of Section 1, we illustrate the results 
of Theorem 11.21 and Theorem 11.31 by three examples. 

Example 3.1 (Simple random walk). Let 1/2 < p < 1 and F{X = 1} = 

p = 1 — ¥{X = —1} =: 1 — q. Then the Laplace transform (/3 of X is given 
by ip{t) = pe~^ + qe^ and R = — log{2,ypq). According to ^ Formula (3.7) 
on p. 272] and [TJ Example 1], respectively, 

P{r = 2n - 1} = _-^-±^Z_(2^)2", r{T = 2n} = 0, n G N; 

/2n\ 
¥{p = 2n} = {p-q){ ] (pg)", ¥{p = 2n + 1} = 0, n G Nq. 



Stirling's formula yields 

o 

which implies that 



vrn 



n ^ 00, (28) 



Ee^^ < 00 and Ee^'' = 00. 
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Example 3.2. Let X = Yi — Y2 where Yi and Y2 are independent r.v.'s with 
exponential distributions with parameters a and k, respectively, < a < k. 
Then ^{t) = Ee-*^ = (^^+|f-7y and R = -log((^). According to 
Formula (8.4) on p. 193], for a G {0,R], 

Ee"^ = {2a)~\a + k- V(a + k)"^ - ^ane'^) < 00. 

Further, for n G No, 

W{p = n] = [ F{miSk> -x}F{Snedx} 

(-00,0] 

= 11 F{mi^Sk>-x-y}F{Si£dy}F{Sn£dx}. 

{—OD,0]{—x,oo) 

According to [P, Formula (5.9) on p. 410], 



F{m{ Sk>-x-y} = F{sup{-Sk) < x + y} = 1 

'«>0 fc>0 



^ -{K-a){x+y) 



Note that Sn has the same law as the difference of two independent ran- 
dom variables with gamma distribution with parameters {n,a) and (n,K), 
respectively, which particularly implies that, for x > 0, the density of ^i 
takes the form ^^1^. ThutEl, for n G N, 



a+K 



F{p = n} = f r (1- -e-('^-'^)(^+y)] "^^ "^ dyF{Sn G dx} 
J J-x V K /a + K 

(-00,0] 

= '^^^ I e"^P{5„Gdx} 



(-00,0] 



e 



"(-*) "; ". "; ^ d. dt 



K Jo Jo (n-l)! (n-1)! 



K n!(n — 1)! Jq 



(k + 0)2"- \ n 



and 



K — a 
0} = ^. 



^We do not claim that this formula is new, but we have not been able to locate it in 
the literature. 
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Hence, 

since relation (j28p implies that the summands are of order l/-v/n, as n — t- oo. 

Finally, we point out an explicit form of distribution of X for which 
•^^Rp{x) ^ QQ £qj, every x > 0. 

Example 3.3. Fix h > and take any probability law /xi on M such that 
the Laplace-Stieltjes transform 

^P{t) := / e-^^'midx), t > 0, 

Jr 

is finite for < t < h and infinite for t > h, and the left derivative of ip at 
/i, tp'{h), is finite and positive. For instance, one can take 

//i(dx) := ce-''I^V(l + Nr)drE, xGM 

where r > 2 and c := ( /jj e^^l'*l(l + |x|^)~-^dx) > 0. 

Now choose s sufficiently large such that il^'{h) < sil){h). Then '^{t) = 
e~^^'ip{t) is the Laplace-Stieltjes transform of the distribution /i := 6s * fJ-i- 
Let X be a random variable with distribution fi. Plainly, ip{t) is finite for 
<t < h but infinite for t > h. Furthermore, 

^'(t) = e-"*(V''(t) - sV'(t)), \t\<h. 

In particular, ip'{h) < which, among other things, implies that R = 
— log(p{h) and that 70 = h. Therefore, KXe~'^° = —ip'{h) > 0, and by 
Theorem 01 Ee^''^^^ < 00 for all x > 0. 



References 

[1] Alsmeyer, G. (1991). Some relations between harmonic renewal mea- 
sures and certain first passage times. Stat. Proh. Lett. 12, 19-27. 

[2] Beljaev, Ju. K. and Maksimov, V. M. (1963). Analytical proper- 
ties of a generating function for the number of renewals. Theor. Probab. 
Appl. 8, 108-112. 

[3] BOROVKOV, A. A. (1962). New limit theorems in boundary-value prob- 
lems for sums of independent terms. Siber. Math. J. 3, 645-694. 



13 



[4] Chow, Y. S. and Teicher, H. (1988). Probability theory: inde- 
pendence, interchangeability, martingales. Springer Texts in Statistics. 
Springer- Verlag, New York. 

[5] DONEY, R.A. (1980). Moments of ladder heights in random walks. J. 
Appl. Proh. 17, 248-252. 

[6] DONEY, R.A. (1989). On the asymptotic behaviour of first passage 
times for transient random walk. Probab. Theory Relat. Fields. 81, 239- 
246. 

[7] DONEY, R.A. (1989). Last exit times for random walks. Stock. Proc. 
Appl. 31, 321-331. 

[8] Feller, W. (1968). An introduction to probability theory and its ap- 
plications. Vol. 1, 3rd edition, John Wiley & Sons, New York etc. 

[9] Feller, W. (1971). An introduction to probability theory and its ap- 
plications. Vol. 2, 2nd edition, John Wiley &: Sons, New York etc. 

[10] Gut, a. (2009). Stopped random walks: Limit theorems and applica- 
tions, 2nd edition. Springer: New York. 

[11] Heyde, C.C. (1964). Two probability theorems and their applications to 
some first passage problems. J. Austral. Math. Soc. Ser. B. 4, 214-222. 

[12] Iksanov, a. and Meiners, M. (2010). Exponential rate of almost 
sure convergence of intrinsic martingales in supercritical branching ran- 
dom walks. J. Appl. Prob. 47, to appear. 

[13] Kesten, H. and Maller,R.A. (1996). Two renewal theorems for gen- 
eral random walks tending to infinity. Probab. Theory Relat. Fields.106, 
1-38. 

[14] Pratt J. W. (1960). On interchanging limits and integrals. Ann. Math. 
Stat. 31, 74-77. 

Alexander Iksanov 

Faculty of Cybernetics 

National T. Shevchenko University of Kiev 

01033 Kiev, Ukraine 

e-mail: iksan@unicyb.kiev.ua 



14 



Matthias Meiners 

Department of Mathematics 

Uppsala University 

Box 480, 751 06 Uppsala, Sweden 

e-mail: matthias.meiners@math.uu.se 



15 



